Distribution of Digital Explicit Inversive Pseudorandom Numbers and Their Binary Threshold Sequence
نویسندگان
چکیده
1 Zhixiong Chen 1. Key Laboratory of Applied Mathematics, Putian University, Putian, Fujian 351100, P.R.China; 2. Key Laboratory of Network Security and Cryptology, Fujian Normal University, Fuzhou, Fujian 350007, P.R.China. e-mail: [email protected]. 2 Domingo Gomez Faculty of Sciences, University of Cantabria, 39071 Santander, Spain, http://personales.unican.es/gomezd/. e-mail: [email protected]. 3 Arne Winterhof Johann Radon Institute for Computational and Applied Mathematics, Austrian Academy of Sciences, Altenbergerstr. 69, 4040 Linz, Austria, http://www.ricam.oeaw.ac.at/people/page.cgi?firstn=Arne; lastn=Winterhof. e-mail: [email protected].
منابع مشابه
On the Distribution of Some New Explicit Inversive Pseudorandom Numbers and Vectors
Inversive methods are attractive alternatives to the linear method for pseudorandom number generation. A particularly attractive method is the new explicit inversive method recently introduced by Meidl and the author. We present nontrivial results on the distribution of pseudorandom numbers and vectors generated by this method over the full period and in parts of the period. Moreover, we establ...
متن کاملAverage equidistribution and statistical independence properties of digital inversive pseudorandom numbers over parts of the period
This article deals with the digital inversive method for generating uniform pseudorandom numbers. Equidistribution and statistical independence properties of the generated pseudorandom number sequences over parts of the period are studied based on the distribution of tuples of successive terms in the sequence. The main result is an upper bound for the average value of the star discrepancy of th...
متن کاملOn the distribution of inversive congruential pseudorandom numbers in parts of the period
The inversive congruential method is an attractive alternative to the classical linear congruential method for pseudorandom number generation. In this paper we present the first nontrivial bounds on the discrepancy of individual sequences of inversive congruential pseudorandom numbers in parts of the period. The proof is based on a new bound for certain incomplete exponential sums.
متن کاملPseudorandom Number Generation by Inversive Methods
The classical linear congruential method for generating uniform pseudorandom numbers has some deficiencies that can render them useless for some simulation problems. This fact motivated the design and analysis of nonlinear congruential methods for the generation of pseudorandom numbers. Inversive methods are an interesting and very promising approach to produce uniform pseudorandom numbers. We ...
متن کاملExplicit Inversive Congruential Pseudorandom Numbers with Power of Two Modulus
An explicit version of the inversive congruential method with power of two modulus for generating uniform pseudorandom numbers is introduced. Statistical independence properties of the generated sequences are studied by means of the serial test. The method of proof relies on a detailed analysis of certain exponential sums.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009